NEAREST NEIGHBOR DISTANCES ON A CIRCLE: MULTIDIMENSIONAL 

CASE 

PAVEL M. BLEHER\ YOUKOW HOMMA^'^ LYNDON L. JI^'^ ROLAND K. W. ROEDER\ 

AND JEFFREY D. SHEN^'^ 



^-^ ■ Abstract. We study the distances, called spacings, between pairs of neighboring energy levels 

^ ' for the quantum harmonic oscillator. Specifically, we consider all energy levels falling between E 

CL(, and E + 1, and study how the spacings between these levels change for various choices of E, 

yJ ' particularly when E goes to infinity. Primarily, we study the case in which the spring constant 

^"^ ' is a badly approximable vector. We first give the proof by Boshernitzan-Dyson that the number 

(^ . of distinct spacings has a uniform bound independent of E. Then, if the spring constant has 

fSJ ' components forming a basis of an algebraic number field, we show that, when normalized up to 

a unit, the spacings are from a finite set. Moreover, in the specific case that the field has one 

fundamental unit, the probability distribution of these spacings behaves quasiperiodically in logi?. 

We conclude by studying the spacings in the case that the spring constant is not badly approximable, 

providing examples for which the number of distinct spacings is unbounded. 



^ 
Ph' 



S2 ' 1- Introduction 

1.1. Physical Motivation. The quantum harmonic oscihator is given by the Hamihonian 

^: '=^ ' '=^ 

Applying Schrodinger's equation, the quantum energy levels of the system are determined by d + 1 
non- negative integers, mo, . . . , rrid, and they are of the form 

(3 ■ E = Eo + moao + . . . + maad, 

where ao, • • • , a^ are positive real numbers depending on the spring constant k and the mass m. The 
problem is to study the distribution of energy level spacings (the difference between neighboring 
energy levels) for all energy levels occurring in a given interval E' < E < E' + c, for some fixed 
^ ' constant c, as £" — )• oo. It is convenient to make c = oq- Since 

H ' 

C^ I E = Eo + ao{mo + miUJi + . . . + mdOJd)-, 

where w, = Oi/ao > 0, the problem becomes to find spacings between energy levels 

£ = mo + mioji + . . . + mdOJd 

between a given £' and £^' + 1 as <?' — t- oo. For any integer vector m = (mi, . . . , rrid) such that 
m ■ u <£' + !, there is exactly one rriQ > that forces £ into the interval [£',£' + 1). This allows 
us to reduce the problem modulo 1, considering differences between the fractional parts of the 
numbers rriiUJi + . . . + mdiOd determined by integer vectors m € R{t). Here, R{t) is the homothetic 
expansion of R = {v £ R" \ Vi > 0,viuJi + . . . + VdOJd < 1} by a factor of i = <5' + 1 about the origin. 
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1.2. Mathematical Problem. For any real number 6, we will use the following notation: [6\ is 
the floor, \9~\ is the ceiling, {9} = ^— [^J is the fractional part, and \\6\\ = dist(^,Z) is the distance 
between 6 and the nearest integer. 

Let Wo = l,uji, . . . ,uJd, he d + 1 real numbers, linearly independent over the rationals, u> = 
{uJo,oJi, . . . ,ujd), and uj = (wi, . . . ,Ud). Let R be some bounded convex region in W^, R{t) be the 
homothetic expansion of R about the origin by a factor of i > 0, and M{t) = R{t) n Z . 

We order the numbers {m ■ u}, where m ranges over M{t), into the sequence 

0<yi(t) < ... <y\Mit)\{t) < 1. 
We then consider the differences between consecutive numbers in this sequence, called spacings, 

^j{t) = yj{t) - yj-i{t),j = 2, . . . , \M{t)\. 

Now, let D{t) be the number of distinct spacings and let Aj{t) be the ordered sequence of distinct 
spacings from the Sj{t), so that 

0< Ai(f)<...< A^(i)(f)<l. 

We are interested in analyzing the set of distinct spacings as well as the frequency of occurrence of 
each distinct spacing from this set as t increases for various choices of oj and R. 

Remark 1.1. The problem can also be considered on the circle ^i = [0, l]/0 ~ 1. However, these 
two formulations are equivalent up to one spacing. 

1.3. Previous Works. In 1958, Steinhaus conjectured that in the case d = 1, for any wi and any t, 
there are at most three distinct spacings. This conjecture was proved in the same year independently 
by P. Erdos, G. Hajos, V. Sos, J. Suranyi, N. Swieczkowski, and P. SziiszU Moreover, there are 
simple formulae for the sizes of the three spacings at any t and the frequencies with which each 
spacing occurs. 

In |B1| . Bleher studies the distribution of spacings as n — )■ oo in the case that d = 1 and 

Li;i = ^^ , the golden ratio. If one fixes x G (0, 1] and considers the distribution of spacings at 
the times t.„ = fn-i + xfn-2^ the liinit distribution exists and a concrete formula is given for the 
distribution. Meanwhile, it is shown in |B2] that for almost any wi there is no limit distribution of 
spacings along the (analogous) sequence of times t„ = p„, where Pn/qn is n-ih. continued fraction 
approximate. 

Geelen and Simpson |GS) showed that if d = 2 and oji and uj2 are any frequencies, then using all 
integer points < ?;i < ni and < t;2 < n2 generates at most rii + 3 distinct spacings. Moreover, 
they conjectured that for general d and integer points chosen such that < f j < n^, for each i, then 
the number of spacings will be no more than ^1=1 '^i + ^d^ where Cd only depends on d. Progress 
was made on this conjecture by Chevallier |Ch] . who showed that the number of spacings is no 

greater than YiiZi nt + 3ni=i ni + l. 

Concerning the distribution of spacings in the multidiinensional case, there is a note of Dyson 
[D] and the resulting letters between Boshernitzan and Dyson |BDH IBD2J , but no other works that 
we are aware of. We use the results of Boshernitzan and Dyson as a starting point of our work, 
and moreover, we will present many of the details of their work, since it was never published. 

It is noteworthy that the situation is actually easier if one considers random u. When d = 1, 
Bleher |B2j showed that for any random (absolutely continuous) distribution of wi the spacings 
have a corresponding random limiting distribution that is independent of the initial distribution of 
oji . This is a consequence of the fact that the Gauss continued fraction map is mixing with respect 
to its invariant measure. Similar properties of the random limit in the d = \ case were later studied 
by Greenman |GRj . 



Our source for the history is [So| . 



Marklof [Maj has proved an exciting generalization of |B2j and |GR] to higher dimensions. He 
uses the connection between values of a linear form and the dynamics of flows on SL((i, M)/SL((i, Z), 
which has been very fruitful in the work of Dani, Eskin, Kleinbock, Margulis, McMullen, Ratner, 
and others. (See, for example, |Daj .) It was shown by Moore |Moj that the flow induced by 

M ^ diag fe"*, . . . , e"*, e^'^-^^*) M 



is mixing with respect to the Haar measure on SL((i, M)/SL(d, Z). Marklof uses this mixing property 
to show that if u is chosen randomly with continuous joint probability density, then each of the 
n-point correlation densities has a limit distribution that is independent of the initial distribution 
of u. From these n-point correlation densities, one can determine the distribution of spacings. 

1.4. Main Results. 

Definition 1.2. A vector cj G M*^ is called Diophantine with exponent 7 if there is some positive 
number K such that for all nonzero vectors m G Z , we have 

K 



(1.1) llm • cjII > - — — , where \m\ = \ rni + . . . + m?,. 

V / II II - |^^|7' I I V ^ <i 

It follows from the Minkowski's Theorem that 7 > d. We call u badly approximable if 7 = d. 

The following is a result outlined in a discussion between Dyson and Boshernitzan |BD2| in 
response to a preprint of Dyson [D] . 

Theorem 1.3. (Boshernitzan-Dyson) If u is badly approximable, then the number of distinct 
spacings has a bound independent oft. 

There is a very convenient way to produce badly approximable vectors u: using algebraic number 
fields. If $ is an algebraic number field and l,uji, . . . ,u}d are algebraic integers forming a basis 
for $ over Q, then a theorem of Perron [P] gives that u: = (uji, . . . ,0;^) is badly approximable. 
Thus, the original theorem in Dyson's preprint [D] is obtained as the following direct corollary to 
Theorem 11.31 

Corollary 1.4. (Dyson) If l,uji, . . . ,ujd are algebraic integers form,ing a basis for an algebraic 
number field $, then the number of distinct spacings has a bound independent oft. 

Since the proof of Theorem 11.31 was never published, we will present it in Section [2l together with 
an explicit bound for the number of spacings. We will then focus on the case that u is obtained 
from an algebraic number field (as above), studying further questions about the spacings, including 
their algebraic properties, rigidity properties, and their limiting distributions. 

Theorem 1.5. The field norm of any spacing Aj(i) has a bound independent of t and j. 

Theorem 1.6. There exists some finite set S = {si < . . . < sj} C $ such that every spacing Aj(t) 
has the form usj for some unit u of the ring of integers Z$ (invertible element of Z$ j and some 
Sj G S. 

There is a theorem due to Dirichlet (see Theorem 38 in [M] ) which gives that the group of units 
of the ring of integers Z$ is isomorphic to G x Z^+*~^, where G is a finite cyclic group consisting of 
all the roots of unity from <I>, r is the number of real embeddings of <I> into C, and s is the number 
of conjugate pairs of complex embeddings of <I> into C Thus, there is a set of fundamental units 
ui, . . . ,ui with / = r + s — 1 which generates the group of units of Z$, modulo G. Note that since 
we are concerned only with u G W^, $ is real, and G = {—1, 1}. 

We can say much more if <I> has only one fundamental unit, i.e. / = 1. By Dirichlet's Theorem, 
this happens if and only if {r,s) = (2,0), (1,1), or (0,2). Again, since we deal with oj G M , 
(r,s) = (2,0)or(l,l). 
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Theorem 1.7. Suppose that the field <I> has only one fundamental unit u. If l{t) = [— (ilog„(t)] , 
then there exists a finite set S = {si < . . . < sj} C Z<j, such that |Ai(i), . . . , A£)(()(t)} C u'^^' ■ S 
for all t. 

Corollary 1.8. If the field <& has only one fundamental unit, then there is some finite set S C ^ 
such that ^44 € S for all i and t. 

We now consider the distribution of spacings in the special case that <l> has exactly one fundamental 
unit. 

Theorem 1.9. Suppose ^ is a real quadratic field having exactly one fundamental unit < u < 1 
and u is formed by choosing a basis for <& (over Q) consisting of algebraic integers. Then, for any 
T] G [l,ti~^], the proportion of normalized spacings equal to Sj has a limit along the subsequence 
tn = f]{u)^ ' with rate of convergence equal to 0(m^"). 

Theorem 1.10. Suppose ^ is a cubic field with exactly one fundamental unit Q < u <1 and uj is 
formed by choosing a basis for <I> (over QJ consisting of algebraic integers. Then, for any rj £ [1, /x], 
where fi = u~^''^, there is a continuous function 



g:T^P = {(pi, . . . ,pj) \Y,p, = hPj > 0} 



and some frequency 6 > such that for any n G N, the proportion of normalized spacings at 
tn = Vl^^ equal to Sj is gj{6n) + 0{u'^). 

That is, we show that the distribution of normalized spacings along t = jjP' for some jj, either 
has a limit or behaves quasiperiodically. Note that these two cases cover all number fields $ with 
exactly one fundamental unit, since (r, s) = (2, 0) occurs only when <^ is quadratic and (r, s) = (1, 1) 
occurs only when $ is a cubic field. 

The proofs for the results above can be found in Sections [2]l5] of the paper. In the last section, 
we consider the case where u is not badly approximable. A major question is whether the converse 
of the Theorem 11.31 holds. 

Question 1.11. Is D{t) unbounded if uj is not badly approximable? 

Since answering this question may be difficult, we present various partial results. First, we find 
some examples of u that are not badly approximable for which D[t) is unbounded by using a 
technique outlined in a letter from Boshernitzan to Dyson [BDl] , In particular, for any < 5 < 1 

we find vectors u for which limsup I . ] = oo. Moreover, we also find an a^ G M^ that is 

Diophantine with exponent 5 for which limsup(D(t)) = oo. Lastly, we show that the ratio ^^'A 
between the largest and the smallest spacing is unbounded. 

2. The Badly Approximable Case 

In this section, we will prove Theorem 11.31 using the "Transference Theorems" from Cassels [C]. 

Theorem 2.1. The vector u is badly approximable, satisfying \1.1\) with constant K , if and only 
if for any Xi and any a G [0, 1], there exists a nonzero integer vector x such that |a;|oo < ^i and 

\\x ■ u — a\\ < ^TTj ,where L = ( ^ — tJ — I K . 



Proof. From (jl.ip . we have that for any X > and nonzero vector x such that |a;|oo < -^j 

K K 

\\x ■ u\\ > - — -r- > r- 



Thus, this is a direct appUcation of Theorem VI from Chapter V of [C], where C = KX ^/"-^ 



m = d, n = 1, Li{x) = x ■ u, and X = |^_i| . . D 



Let A and B be closed bahs with radii rmin and rmax respectively, taken with respect to the 
infinity norm | • |oo, such that A (^ R C B. Then let A{t) = {xt \ x E A} and B{t) = {xt \ x S B}. 



Lemma 2.2. For all t > 0, the smallest spacing satisfies Ai(t) > -^5 tt^. 

Proof. Note that Ai(t) = {n-uj}- {m-u} = ||(n-m)-cj|| for some m,n £ M{t) C R{t) C B{t). 
Then |n - m|oo < 2rmaxt, so by ([TI]), ||(n - m) • u\\ > (g^rf;^- □ 

If u is badly approximable, satisfying (jl.ip with constant X, we set 
L' = (2Li/^ + 1/2)^ where L = i^ (^^^^^ 



Lemma 2.3. For all t > 0, the largest spacing satisfies A£)u\(t) < 



(r-mini)" ■ 



Proof. If t is small, i.e. t < — —, then it is clear that 1 < -, tt^ and Ar)(i)(t) < 1 < 7 jwr. 

'mill t^mint^J V ^ ^ ' t^mint) 

Otherwise if t is large, i.e. i > —, we will show that Ancjift) < 7 , _, ,„w , which is less 

than -r—fyi for t > — ,. ■ ■ 

{' mm''^ ' min 

O T orl/d I 1/0 

Suppose for the sake of contradiction that Ar)(i\(t) > -, , -. ,„.^ for some t > — —. Let 

^ ' V'mini^~^/ A) 'mm 

^D(t)i't) = Si(t) = yi{t) — yi^iit) for some i. We show that there is a m e M{t) such that {m ■ cj} 
is in the interval {yi-i{t) , yi{t)) . If we let p be the integer point closest to the center of A(t), let 
Q, _ ^'-i'- 2 ^^ t^^ midpoint of the interval {yi-i{t),yi{t)), and let /3 = a + {p • a;}, then by 

Theorem 12. H we can find an integer x, and thus an integer m = x + p, so that 

(2.1) |m-p|oo = |a;|oo < rmmi - 1/2 

(2.2) and ||m, • uj — a|| = ||a; • C4; — /3|| < 



(rmint-1/2)'^' 



From (|2.ip . it can be seen that m is in the ball A{t). Thus, m is in M{t). Also from (j2.2p . the 
distance from {m • u} to the midpoint a of the interval {yi-i{t),yi{t)) is no more than -, , ,^ , 

giving that {m ■ u} is in the interval {yi-i{t),yi{t)). However, this is a contradiction since yj„i(t) 
and yi{t) are consecutive numbers in the ordered sequence {m ■ u}, where m ranges over all of 

Mit). Therefore, we have A^iMit) < -, , .^ when t > — — - — —, completing the proof. D 

V ' l^^minf' ^/^) 'mill 

Lemma 2.4. For any i and all t > 0, we have Ai(t) — Ai_i(i) > 



K 



d ■ 



Proof. Note that any positive difference between spacings can be expressed as 

\{{ni ■ u>] - {m-i ■ <j^]) - {{n2 ■ u] - {m^ ■ u}])\ = \\{ni - m-i - n2 + m^) ■ u>\\ 

for some m^,n^,m2,n2 G M{t) C B{t). Since 

|ni - mi - n2 + m2|oo < 4rmaxt, 

Equation (II. ih gives that ||(ni — m^ — n2 + m^.) ■ <j^\\'> 71— ^tw- ^ 
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Proof of Theorem \1.3[ By Lemmas 12.21 12.31 and 12.41 we have that 

L' K 

"W-mm(A.(0-A,_, (,))+' - j,^ ^' 



Ar \'^ / V 

^' max \ / -L' 



2"' + l. 



This gives an expHcit bound for the number of distinct spacings. 

3. The General Algebraic Case 

Let 1 = ujQ,uji, . . . ,ujct be algebraic integers forming a basis for some number field $. 

Lemma 3.1. Let u = (wq, • • • ^i^d) with ojq = 1. Perron's theorem gives a constant K' > so that 
\n ■ ujI > I |j . We can then find a constant K > so that \\m ■ u\\ > -, — rr. 

Proof. First, let n = [nQ,ini, . . . ,md), where uq is chosen so that |n • a;| = \\m • a^||. It is easy to 
see then that |no| < | [m, • a^J| + 1. If |n|oo = \m\oo > \m\, then we can simply choose K = K' . 
Otherwise, \n\oo = |?t-oI ^ I L"^ • ti^J | + 1. Note that | [m • cjj | < \m • o^j + 1 < \m\ ■ \u\ + 1, where 
the second half comes from the Cauchy-Schwarz inequality. From this, we have that 

K' 

^, K' ^ K' ^H+^F 

m,-C4; = \n ■ ijj\ > — ; -7 > 



([m-o^J + l)*^ ~ (|m||cj| +2)'^ |m|^ 

Since m is a non-zero integer vector, \m\ > 1, so choosing K = K'{\u\ + 2)^ works. D 

Proof of Theorem \1.5[ We can write the field norm N of an element x from the number field <I> as 

d d 

N{x) = Y\ Xj = X TT Xj , 

j=0 j=l 

where Xj are the conjugate images of x. In other words, if 

x = n-u! = nQ + ...+ n^ujd, 
then 

Xj = no + niaj{uji) + . . . + ndcrj{ujd), 

where (Tj : <& — )■ C are the conjugate embeddings. It can thus be seen that N{x) = xQ{n), where 
Q{n) is a homogeneous polynomial of degree d in the components of n = (hq, . . . ,nrf). Then by 
Lemma |2.3| N{Aj{t)) = Aj{t)Q{n) is bounded above by -7-^Tj\Q{n)\. Hence, it suffices to show 

that -^jj^ is bounded. This follows immediately since Q is a homogeneous polynomial of degree d, 
implying the existence of a constant C > such that |Q(«.)| < C|n|^ < C{bt)'^. 

Definition 3.2. We let the equivalence class of an element a G Z(j) be 

(3.1) -E'(a) = {au I ti is a unit from Z(j)}. 

Note that all elements of an equivalence class have the same norm N{au) = N{a)N{u) = N{a). 
Also note that for any x € $, we have that x G Z<j, if and only if N{x) G Z. 

Proposition 3.3. For any A; G Z, there exist elements oi, . . . , am(fc) ^ ^* such that N{x) = k if 

m(k) 

and only if x ^ E{ai). 

i=l 



Proof. This follows directly from Theorem 4B of Chapter VII of [S]. D 

Proof of Theorem \1.6[ By Theorem 11.51 there exists A'^o G Z such that |A^(Aj(t))| < A^o for all 
t and i. Note that N{Ai{t)) is an integer since Aj(t) G Z$. Thus, by Proposition 13.3^ there are 

No /ni{k) \ 

equivalence classes E{ai^k)-, such that Aj(t) G ^ E{ai^k) ■ We can thus choose the finite 

k=-No \ i=l J 

set 

S = {tti^k \l<i< m{k), -No <k< Nq}, 
which satisfies the conditions. 

4. The One Fundamental Unit Case 

Let the fundamental unit u be chosen so that < n < 1. Note that every unit of Z$ is of the 
form zbu", where n G Z. 

We first present a lemma necessary to the proof of Theorem 11.71 

Lemma 4.1. Let k be any integer and < xq < xi < oo. Then the set given by 

(4.1) {x G Z$ I N{x) = k}n [xo, xi] 

is finite. 

Proof. First, if E{ai) = {aju"} denotes the equivalence class generated by Oj G Z$, then the set 
E{ai) n [xo,xi] is finite. To see this, note that if 
xq < ttiU^ < xi, then 

log Xo - log Oi log Xl - log Oi 

< n < 



logu ~ ~ logu 

Now, by Proposition 13.31 we have that 

m(k) 

{x G Z$ I N{x) = k}n [xo,xi] = [_| E{ai) D [xo,xi] . 

i=l 

m{k) 

Since this is equal to {E{ai) n [xo,xi]), (|4.ip is finite. D 

Proof of Theorem \1.7\ By Theorem II. 5 [ there is a A^o such that the norm |A^(Aj(t))| < Nq for all 
j and t. Recall that N{Aj{t)) is always an integer. Furthermore, by Lemmas 12.21 and 12.31 and by 
the definition of l{t), 

- {2bt)<i - ^^ ' - {aty - 

where xq = -n^^ and xi = —^u. Therefore, we have that 

Afo 
Aj(t) G S{t) = \_\ {x G Z$ I iV(x) =i]r\ [xon'W, xiu'W] 
i=-No 

for ah j and t. Note that N{x) = iV(n"'Wx). Thus, each Aj(i) G n'^^^S" for the set 

No 
S = IJ {x G Z$ I N{x) = i} n [xo, Xl], 
i=-No 
which is finite by Lemma |4. II 
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5. The Asymptotic Distribution of Spacings 



Let $ be a number field with exactly one fundamental unit < u < 1. In this section, we will 
prove Theorems II. 91 and II .101 We will first prove Theorem II .101 because Theorem 11.91 follows from 
some simple modifications of its proof. Thus, we first assume that $ is a cubic field, in which case 
$ has one real embed ding and two complex embeddings. We first define two vector representations 
of a number in $. 



Definition 5.1. Let n : <& 

u> = (l,a;i,ci;2) and m : $ - 

5.1. Fundamental Circle. Let ui and U2 



Q^ be the vector expansion an element of $ in terms of the basis 
^ be such that if n{y) = (mo, mi, 7712)5 then m{y) = {mi, m2). 



Lemma 5.2. There is a two-dimensional linear subspace E^ E 
r = r{r]) and a constant C > such that dist ( "'\." , T | < Cu 



ui be the Galois conjugates of u. 

containing a circle T of radius 



Proof. Since u is an irrational unit in the cubic field $, it is a zero of an irreducible monic integral 
polynomial 



(5.1) 
Hence, 



P{x) 



x^ + a2X^ + aix + uq. 



-a2U 



aiu — oq. 






-ao 


1 


-ai 


1 


-02 



Let us choose our basis for $ to be (1, w, u'^)- Then in this basis, multiplication by u is represented 
by the matrix 



U 



The characteristic polynomial of U is precisely the minimal polynomial of u, P{x). Thus, u, ui, 
and U2 are the eigenvalues of U. Let E'^ and i?" be the stable and unstable eigenspaces of U, 
respectively. We know that N{u) = 1 = oq = uuiU2 and < u < 1, so uiU2 > 1. Because ui and 
U2 are complex conjugates, |tii| = \u2\- Hence, \ui\, \u2\ > 1. 

Set n(l) = Vs + Vu, where Vs is in E'^ corresponding to the eigenvalue u and v^ is in E"^ 
corresponding to the eigenvalues ui and U2- Then the norms of the components of n{u^) in 
those eigenspaces are |u|"|i?s| and |ni|"|i).ii|) respectively. A calculation shows that n{l) is not an 
eigenvector of U and thus, Vu is nonzero. Consequently, I "y^ ' I 

Using our previous definitions, we get 



does not go to zero. 



n(n") 


= 


[/"n(l) 

tn 


= 



U^{v, 



Since uuiU2 = 1 and |ni| = \u2\, we must have that |ni| = fi. Therefore, 



U^v^ 



In 



-UV 



r. 



/i' 



Moreover, 



U^'iv^ + Vs) U'^v^ 



T^n T^n 



U^'v, 



t-n 



< II [/"-Us II < Cu''' 



Thus, 



tfi. 



converges to T with rate ©(u"). 



D 



5.2. Partitions. Let Yk{t) be the set of numbers yj{t) such that 5j{t) = yj{t) — yj-i{t) = SkU^^' 

J 

and Mfc(t) to be the set of vectors m G M{t) such that {m-u] G Yk{t). Note that |J Mk{t) = M{t) 

k=l 

up to the point corresponding to yi(t). Thus, we call {Mk{t)} a "partition" of M{t) (see Figured]). 
Also note that |Mfc(i)| is the number of spacings that are equal to Skv}^^' . Therefore, ||j-A|_]^ is 
the proportion of spacings that is equal to s^u^^^' . 



y 

5 


M{t) 




k. ^ 


.\ 


k .J T. 



Figure 1. The partition {Mfc(t)} of M{t) for u = {^/2, ^/4) and t = 650. 



Proposition 5.3. Let v^. = m{skv}'^^') . Then, for k = 1, . . . , J, we have 



k-l 



(5.2) 



Mk{t) = [M{t) n (M(t) + Vk)] \ (j {M{t) + Vi 



1=1 



where Q, + v is defined to be {u + v \ u (^ Q} for any Q, <^W^ and v G W^. 
Proof. We first prove that 



fc-i 



(5.3) 



Mk{t) = [M{t) n (Af (t) + Vk)] \ l_\ M,{t). 



i=l 
lfc-l 



Suppose we are given some m G [M{t) D {M{t) + Vk)] \ |Jj=i ^'h{t)- Since m G M{t), there exists 
n such that yn(t) = {m ■ u}. We will show that (5„(t) = SkU^^' . For every j < k, m ^ ^^j{t) ^-^d 
thus 5n{t) 7^ Sjv}^^' . If (5„(t) = Sjv}^^' with j > k, a contradiction is reached since 

where (m — Vk) G M{t) because m G {M{t) + Vk). Thus, (5„(t) = SkU^^^'^ and therefore m G Mk{t). 
Suppose instead that m G Mk{t). Clearly m ^ Mj{t) for j < k. Now let n be such that 
yn{t) = {m • cj}. Then yn-i{t) = yn{t) - Sku'''^^'^ = {(m - Vk) ■ ^} and thus (m - Vk) G M{t). 
Therefore, m G M{t) + Vk and since m G M(i) and tm ^ lJj=i ^i{t), we have that 

fc-i 
m G [M(t) n (Af (t) + r;,.)] \ |J Mi{t). 



i=l 



Therefore 15.31 holds. Using induction, it can be shown that 

fc-l k-l 

\jM,{t)= \J{M{t) + Vi)nM{t), 

i=l i=l 

which proves (|5.2p . 

Denote the power set of R by V{R). Then let P : {M/^y -^ 
V = {v:i_,...,vj) to {Pi{v),...,Pj{v)), where 

fe-i 
(5.4) Pk{v) = [Rn{R + Vk)]\(j{R + Vi). 



D 



V{Ry map a vector of vectors 



i=l 



Proposition 5.4. // v 

(5.5) 



m(siM'O) m 

t ' • • • ' 



(^f^), then 
avea{Pk{v)) \Mk{t)\ 



area(i?) |M(i)| - 1 \t 



Proof. If we let x = tv = (m(siu'''*^), . . . ,m,(sjti'^*^)), then Proposition 15.31 followed by the 
inclusion-exclusion principle, gives that 

fe-i 
= [M{t) n (M(t) + Xk)] \ U (M(t) + Xi) 



(5.6) |Mfc(i)| 



fc-l 



\Mit)n{Mit) + Xk)\ 
\Mit)n{Mit) + Xk)\ 



[j [(M(t) + Xi) n M(t) n (M(t) + xk)] 



j=l 



/C{l,...,fc-1} iGl 

Similarly, 
(5.7) aT:ea{tPk{v)) = area{tRr\ {tR + tVk)) 



f|(M(t) + Xi) n M{t) n (M(t) + xk] 



^ (-l)l^larea { P|(ti? + tVi) DtRD {tR + ti>fe) j 
fi fc-i> Vie/ / 



/C{l,...,fc-1} 

Given any bounded convex region Q E M^ and the corresponding set M = tQDl?, it is well-known 
that area(tJ7) — \M\ = 0{t). Thus, by summing over all the parts of (j5.7p . and subtracting all the 
corresponding parts in (|5.6p . we have that 

(5.8) area(tPfc(^)) - \Mk{t)\ = 0{t). 

Also, \M{t)\ - area{R{t)) = 0{t) implies 

m{t)\ \Mk{t)\ ^ \Mk{t)\ f \Mit)\-l-areaiR{t)) \ ^ /1\ 

M{t)\-1 |M(t)|-lV area(i?(t)) J \t J ' 

D 



(5.9) 



aTea{R{t)) \M{t)\ 

Dividing (j5.8p by area(i2(t)) and adding (j5.9p proves the statement. 

Proposition 5.5. The function P is Lipschitz continuous with respect to the infinity norm on (M?) 

and the metric d{P^^' ,P^'^') = X]j=i ai'ea(Pj AP^ ), where A denotes the symmetric difference 
between two sets. 

In order to prove Proposition 15.51 we first present a lemma. 
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Lemma 5.6. Let Q be a bounded convex region in M? with a nonempty interior. Then the function 
F taking every vector v £ M? to the set of points Q -\- v is Lipschitz. 

Proof. Suppose we have two vectors vi, V2 such that \vi — t>2|oo = x. If x > 1, then 

area((r2 + 't»i)A(ri + ^2)) < 2[area(ri)] < 2[area{Q.)]x. 

Otherwise, assume that x < 1. If a is the radius, taken with respect to the infinity norm, of a 
closed ball contained inside r2 + t?i, then we construct fl^^ to be the homothetic expansion of i7 + i>i 
about the center of the ball by 1 + ^. It can be shown that Q^'^ contains all vectors within x of 
n + f 1. Thus, {Q + vi) U{n + V2) C ili2_ Therefore, 

area((r2 + i7i)A(il + 't»2)) = 2[area((0 + t>i) U (il + t;2)) - area(r2)] 

< 2[area(il ") — area(ri)] 



area(il) 



1 + ^^'^ 

ay 



1 



The result follows since Q{x) 



:i + 



x\2 



1 is Lipschitz on the interval [0, 1]. 



D 



Proof of Proposition \5.5\: From Lemma 15.61 the function Fi taking every vector d € M^ to the set 
of points R is Lipschitz. It is easy to see that F2 taking v £ M? to RCi {R + v) is also Lipschitz. It 
can be readily proven that 



(5.10) {A\C)A{B\D) <Z{AAB)U{CAD), 

(5.11) {A[JB)A{CUD) C{AAC)U{BAD) 

for any sets A,B,C,D. Substituting Fi and F2 into the formula for Pi{v) in (15. 4p . we have that 



i(P,(,;('')AP,(,;(^')) 



= area 



i^2(«f>)\Ufi(-r) 



j=i 



A 



pM'')\[JF,{vP) 



15A01 



< area(i^2(i'f' )Ai^2(vf' )) + area [J Fi(v^^^)A [j Fi{v 






,(2). 



J = l 



J = l 



Kn 



< area(F2(i^f ')AF2(i;f ^)) + ^area(Fi(,;f' )AFi(vf >)) 

< (Ci + (i-l)C2)|i;<'^-v'''|co 
since Fi and F2 are Lipschitz. Therefore, P is also Lipschitz. 

5.3. Proof of Theorem [lIIOl 

Proof. Let T be the circle with radius r = \vu\ centered at the origin on the unstable eigenspace, 
-E", let L = {span(a;i,a;2)}, and let (7 : M^ 1— )• M"^ such that g = ho P, where 

h:wt — > (proJi(S'iw), . . . , proJi(5jw)) 

and 

P:v^^{Pi{v),...,Pj{v)). 

Since his a composition of two Lipschitz continuous functions, projection and matrix multiplication, 
it is also Lipschitz continuous. Combined with Lemma 15.21 this gives 



h pvoiEr, 



n{u"') 

tn 



h 



n{u^) 



<Cu", 
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where < v = j^ = v?''^ < u^'"^ < 1. By Proposition 15.51 P is also Lipschitz, so 

(5.12) d(po/,(proj^„!i^),Po/,(^)) <CV 

for some constant C". 

Let wi,W2 be an orthonormal basis on i?" such that proJ£;^(n(l)) = proj £;«(!, 0,0) coincides 

with Wi. The vector proJ£;u ( ^ ^ ) will thus form an angle 9n with w^, where 6 = arg(ni). By 



Proposition 15. 4^ the area of the j component oi P o h i HSILj. j differs from the true proportion by 



at most TIT = Ku^i"^ for a constant K. Hence, the total error is given by A'u"" from Proposition 
15.41 combined with C'u" from (|5.12|) . Therefore, the proportion of normalized spacings equal to Sj 
is given by gi{en) + ©(/i"") = gi{en) + 0{u'^l'^). D 

5.4. Proof of Theorem 11.91 

Proof. Using the same arguments as in Lemma [512] gives that u and ^ are the eigenvalues of U . A 
quick calculation shows that "^^"^"""^^ = ^ and "^^^"^"^^^ = u'^''^. Thus, ^^^ converges to the 
point r = ^ at a rate of Oiu^"^). Furthermore, Proposition 15.51 still holds for d = 1 so long as 
there is one fundamental unit. Therefore, the same techniques in the proof of Theorem 11.101 give 
the desired result. D 

6. The Non-Badly Approximable Case 

We first provide examples of non-badly approximable vectors for which the number of distinct 
spacings D{t) goes to infinity, following a construction that Boshernitzan outlined in a letter to 
Dyson, |BD2] . The following Lemma will be central in both constructions: 



Figure 2. A closed triangle bounded by lines x = 0, y = and x + sy = s. 

Lemma 6.1. Let R be the triangle shown in Figure\Mfor some s > 0. Let ^ G Q satisfy ^ < s, a 

be Diophantine with exponent j, satisfying /il.S\) with constant K, and u = ( a, a(^ + e) j for some 

e > 0. Then, for all 

1 

K \ 1+7 

i<to 



^i+7(2s)Tae, 

the number of distinct spacings satisfies D{t) > \t/q\. Here we consider points on the circle 
5i = [0,l]/0-l. 

Proof. Note that all points of the form {(m,n) -a;} around the circle can be expressed as the 

sunu of two "components," < m{a) + n{-a) > and {nae}. Consider all distinct points of the form 



o 

Sometimes, the sum of the two components is at least 1, so the sum may sometimes need to be taken modulo 1. 
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<7n{a) -\- n{^a) > = \nC(>, with {m,n) G M{t). Then, let the distinct spacings for this set of 

points be ordered Ai(t) < A2(t) < . . . < Ai\f{t). Note that a/q is Diophantine with exponent 7 
and constant — since ||?n(a/g)|| > i||?7ia||. Thus, since < / < stq, we have Aj(t) = 11(^1 — ^2) — 



> 



/^ v-^ > nea. Note also that an integer point {m, n) E M(i) has first component -a if and only 
if it is on the line mq + np = I (see Figure E]). Thus, the points {{m,n) ■ u} with the same first 
component lie consecutively on the circle as n increases (see Figure H]) . 



[nil, n 




>■ X 



Figure 3. The points (mi, m) and (m2, n2) on lines mq + np = h and mq + np = I2. 




Figure 4. Points with first component -a 



We now consider two neighboring values of the first component, < —(a) \ and \ —(a) \- Sup- 
pose (mi,ni) E M{t) has the largest value of n among all points on the line nnq + np = li and 
(m2)^2) S M{t) has the smallest value of n among all points on the line mq + np = l2- Then, 
these two points form the spacing 

(6.1) a — (ni — n2)ae = Aj(t) — (ni — n2)ae. 



Notice, however, that the line mq + np = I2 goes through the x-axis in R{t). Therefore, ^2 < g — 1 
or else (m2 + Pi'n2 — q) satisfies mq -\- np = I2 with a smaller n. We now consider /i = kqp, for all 
1 <k < -. Then, (ttt-i, ni) = (0, kq) and 712 < g — 1, so that each value of a = tt-i — n2 is unique as 
we vary k. Note also that < a < t. 

We now show that if ai ^ 02 then Aj^(t) — aiea ^ Aj2(t) — a2ea. If ji = J2, then it is clear. 
Otherwise, without loss of generality, suppose that ji > J2, and for the sake of contradiction that 
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Aj^(t) — aiea = Aj2(t) — a2ea. Then note that (ai — a2)ea = Aj^(t) — Aj^i^t). It is clear that 
Ajj(t) — Aj2(t) can be expressed as ||Z( — )|| for some —2stq < I < 2stq. Therefore, 

Aj,{t) - Aj.it) > 



Furthermore, t > ai — 02 > 0. Thus, tea > 10 t \j ^ giving t > to, a contradiction. 



q{2stqy 



Thus, each Aj(t) — {n\ — n2)ae is unique, and since 1 < fc < ^, this gives at least [^J distinct 
spacings. D 

We first use Lemma l6. II to construct vectors for which D(t) grows fast: 

Proposition 6.2. For any < 6 < 1, let a be Diophantine with exponent 7 and let 

P = a.(l + f2X-'"] 

\ n=0 J 

for some integer k > - — '^ and some integer A > 1. Then, for u = (a, /3) and R as in Figure\E 

with s > fi/a, we have that limsup I —rrr I = 00. 

t— >oo \ i / 

00 

Proof. We first let <^i = ^ A~^". Note that 

n=i-\-\ 

00 x—Z^i + l 

(6.2) e,<\-^'''Y.^X^n = \^. 

n=0 A 

Then let — = — — ej < s. It can be seen that qi = A^\ Finally, let 



<I,'+^(2s)1a£j 



Thus, we can apply Lemma |6. II to see that I > — ' _l . Therefore, it suffices to show that 



lim(tj) = CX3 and that lim ( -^ J =00. 

In order to show that lim(tj) = 00, it suffices to prove that \mi{q^ ^ ei) = 0. However, by (j6.2 

;y(l+7)fc'-fc*+i 



/^^6,: < 



1-i 



which approaches since k > i > 1 + 7- 



Similarly, we show that lim ( ^ j = 00 by proving that \im.{ql '^ ef) = 0. Again, by (16. 2p . 



(l+7)(l+5) 5 ^ ,(l+7)(l+5)fe'-(5)fc«+i ( _}__\ 

which goes to since k > - — ^^^4 -. 



D 



Corollary 6.3. There exist vectors u = (a, j3) that are Diophantine with exponent 5 for which 
limsup {D{t)) = 00 is satisfied for the region R as shown in Figure\E (with s > j3/a). 



t—>-CXD 
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Proof. Let r = 1 + > A for some integer A > 1. Note that r is Diophantine with exponent 5. 

V n.= / 

Thus, by Corollary IA.21 there exists a full measure set A C [1, oo) such that any a £ A makes {a, ar) 

Diophantine with exponent 5. Since the set fi £ [l,oo) of numbers Diophantine with exponent 5/4 
is also of full measure, the set A n ^2 is full measure. Choosing a from A n ri, /3 = ar, and 5 = 1 
allows us to apply Proposition 16.21 since A; = 5 > - — ^ , which finishes the proof. D 

Although we cannot answer Question II. 11 1 at the present time, one can easily use the Transference 
Theorems of [C] to show: 

Proposition 6.4. If u = (cji, . . . ,ujii) is not badly approximable, then there is a sequence t„ — t- oo 
for which the ratio ^^'?^ s" goes to infinity. 

The following combination of Theorems 2 and 7 of [Cj , in the case when m = d and n = 1 , will 
be used in the proof of Proposition [ 



Theorem 6.5. For all 7 and X, let X = ^ ^^i^ and 7 = ^ ^^ 
If there exists x = (xi, . . . , Xd) 7^ such that 

\x\ < X and \\x • u;|| < C = 7X" 

then there exists a, such that for all x 

\x\ < X ^ \\x ■ u — a\\ > 7. 



Proof of Proposition \6.4\ ' In this proof, we assume that the origin lies in the region, R, however, 
methods similar to those in the proof of Lemma 12.31 can be used to show the proposition is true 
when the origin does not lie in the region. 

Similar to the proof of Theorem 12.11 let A and B be closed balls with radii rmin and rmax 
respectively, taken with respect to the infinity norm | • |ooj such that A C R C. B. Then, let 
A{t) = {xt\x € A} and B{t) = {xt \ x £ B}. 

Let 7n be a sequence going to 0. Since u is not badly approximable, for each 7^, there exist Xn 
such that \\xn ■ i^\\ < 7n|a;„|^ . Let Xn := I^Jnloo- Then, by Theorem 16.51 above, there exists an 
such that for all x 



Let tn be the smallest t such that Xn ^ R{tn). This also implies r^i^tn < la^nloo- Moreover, the 
smallest spacing, 

Ai(t„) < \\xn ■ u:\\ < 7„ la^nl^ • 

-i/d '^^"^X 

Thus, for n sufficiently large that 9^^^ < "''^m , we have rmax^n < '^" .m " ■ This implies that, the 

' min ^^ ^" 

largest spacing, A(i^)(t,i) satisfies 

d-l 

Therefore, 



< 



JnXn'' 4d - Ai{t, 



Since 7™ — 5- 0, this implies ^^^'A-* ■," > 00. 
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Appendix A. Selecting Diophantine Vectors 

Proposition A.l. Let r be Diophantine with exponent k. There exists a full measure A C [0, 1] 
such that if a £ A, then (r, a) is Diophantine with exponent 7, for any 7 > niax(3, k). 

Proof. Notice that (r, q) is Diophantine with exponent 7 if and only it 3K such that 

A'o 



\m + nr + pa\ > 



|(m,n,p)|T 



for ah nonzero integer vectors {m,n,p). 

li p = 0, then \m + nr + pa\ = \m + nrl > j? — ^ > j? ^-rrv, for ah a, since r is Diophantine 

with exponent k. 

If p 7^ 0, the plane in M^ orthogonal to {m,n,p) at the origin intersects the line 



L:{x = l,y = T} 



at angle 0, where sine 



|(m,n,p)| • 

Denote Lq as the portion of L, where < z < 1. 

We will now overestimate the length of Lq that is hit by a given slab, 



''{m,n,p) 



[x,y,z) 



\mx + ny + pz\ < 



K 



\{m,n,p)\'r } ' 



Let P{rn,n,p) be the plane orthogonal to {m,n,p) . Since P(^rn,n,p) ^^'^ ^0 intersect at angle (p, with 
, the distance in L between the upper plane of the slab S(^m^n,p) and the plane P(m,n,p) 



smt 

is 



\{m,n,p)\ 



See Figure [5l 



K 



Km,n,p)- |(^^„^p)|7+l 



sin( 



{m,n,p) 



upper plane of slab 
K 




lower plane of slab 



Ficure 5. The intersection of the line segment Lq and the slab Si^^^^p)- 



Thus, the total length of L that intersects Sfm,n,p) is less than or equal to 

2K 1 2K |(m,n,p)| 2K , 2K 



|(?Ti, n,p)|'>'+^ |sin(/>| Km, n,p)|T+^ \p\ 
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< 



|(m,n,p)|T|p| |(m,n,p)|T 



Since 7 > 3, > 7- rr— is a convereinff series. Thus, 

(m,n,p)eZ3\{0} '^ '^'^ 

length IJ (S(^,„,p) n L) < JK, 

\(m,n,p)eZ3\{0} / 

where J is some constant. Therefore, 

f^ = (I \j S{rn,n,p) ^ Lq 

-ft:>0(m,n,p)6Z3\{0} 

has measure zero. Since A is the complement to fi, A is a full measure subset of [0, 1]. D 

Corollary A. 2. If t is Diophantine with exponent k, then there is a full measure set A C [l,oo] 
such that if a G A, then (l,a,ar) is Diophantine with exponent 7, for any 7 > max3,K. 

Proof. This follows by dividing jm + nr + pa| > jt yp^ by a. D 
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